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CLAIMS : 

Having thus described our invention, what we claim as new, and 
desire to secure by Letters Patent is: 
l^Nl. A method for characterizing runtime behavior of a computer 

2 program executing in an execution environment, said method 

3 comprising: 

4 a) identifying one or more instances of yield points in 

5 a prograirNto be executed, each said yield point indicating a 

6 potential sahipling operation during execution of said program; 

7 b) dulling program execution, in response to an 

8 identified yield point instance, ascertaining a state of said 

9 execution environment for indicating whether a sampling operation 
hi 10 is to be performed; anc 

Si 11 c) when state o^ said execution environment indicates a 

O 12 sampling operation, recording relevant information for 
^= 13 characterizing behavior of sard execution environment. 



1 2. The method as claimed in Claim iy wherein said sampling 

2 operation includes identifying a metnk^d currently executing in 

3 said program, said method including tracking frequencies of 

4 methods executed in said program for characterizing said program 

5 behavior . 



1 3. The method as claimed in Claim 2, wherein saick sampling 

2 operation includes identifying a calling context associated with 

3 methods called by said program, said method including\tracking 

4 calling context frequency for characterizing said progrc 

5 behavior . 
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1 4. The method as claimed in Claim 1, wherein said sampling 

2 iteration includes identifying current program variable values, 

3 saiii program variable values being tracked for characterizing 

4 said program behavior . 

1 5. The method as claimed in Claim 1, wherein said sampling 

2 operation includes identifying basic blocks executed in said 

3 program, said\iethod including tracking a frequency of basic 

4 blocks for characterizing said program behavior. 

1 6. The method as claifcqed in Claim 1, wherein when said state of 

2 said execution environment does not indicate a sampling 

3 operation, the step of executing a next instruction in said 

4 executing program after saidv identified yield point. 

1 7. The method as claimed in Claim 1, wherein said step b) of 

2 ascertaining a state of said execution environment includes 

3 checking status of a trigger bit set\by said execution 

4 environment to indicate performance o\ said sampling operation. 

1 8. The method as claimed in Claim 1, wherein said trigger bit 

2 status is set periodically by said executing environment. 

1 9. The method as claimed in Claim 8, further \ncluding the steps 

2 Of : \ 

3 invoking a runtime system interrupt at periodic time 

4 intervals ; and, \ 

5 implementing an interrupt handler mechanism, for 

6 catching said interrupt and setting said trigger bit. \ 
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0. 10. The method as claimed in Claim 2, wherein said step of 

2\ identifying a currently executing method comprises determining an 

3 instruction address at which the yield point was taken and 

4 mapping that address to a called method. 

1 11. TheMnethod as claimed in Claim 3, wherein said step of 

2 identifying a calling context associated with methods comprises 

3 inspecting a\:all- stack runtime data structure for tracking 

4 methods currently active in said executing program.. 

1 12. The method as claimed in Claim 1, further including the step 

2 of implementing a compiler device for inserting one or more yield 

3 points in said program .\ 

1 13. The method as claimedVn Claim 1, further including the step 

2 of implementing an interpreter device for ensuring execution of 

3 said yield points in said program. 

1 14. The method as claimed in Clarm 1, wherein said yield points 

2 are inserted in one or more programxlocations including: a method 

3 prologue and a loop back edge. \ 

1 15. A method for characterizing runtime behavior of a computer 

2 program executing in an execution environment, said method 

3 compr i s ing : \ 

4 a) identifying one or more instances \f yield points 

5 inserted in a executing program, each said yield \oint indicating 

6 a potential sampling operation during execution of\said program; 

7 b) counting a number of identified yield points; 

8 c) comparing said number against a predetermined 

9 threshold; and, \ 
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10 d) in response to meeting said threshold, performing a 

lA sampling operation of said executing program, and, recording 

12 \relevant information for characterizing behavior of said 

13 execution environment in response to said sampling. 

1 16. Th^v method as claimed in Claim 15, wherein said sampling 

2 operations, includes identifying a method currently executing in 

3 said prograta, said method including tracking frequencies of 

4 methods executed in said program for characterizing said program 

5 behavior . 

1 17. The method as claimed in Claim 16, wherein said sampling 

2 operation includes identifying a calling context associated with 

3 methods called by said Vrogram, said method including tracking 

4 calling context f requency\f or characterizing said program 

5 behavior . 

1 18. The method as claimed in &laim 15, wherein said sampling 

2 operation includes identif ying\^urrent program variable values, 

3 said program variable values being tracked for characterizing 

4 said program behavior. 

1 19. The method as claimed in Claim is\ wherein said sampling 

2 operation includes identifying basic blocks executed in said 

3 program, said method including tracking frequency of basic 

4 blocks for characterizing said program behavior. 

1 20. The method as claimed in Claim 15, wherei\ said step c) 

2 includes the steps of 

3 initializing a counter to said predetermined threshold; 

4 and, for each identified yield point instance, 
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5 decrementing said counter until said counter is zero, 

6\whereby said sampling operation is arranged such that a fixed 

7 percentage of all executed yield points are taken. 

1 21. The method as claimed in Claim 16, wherein said step of 

2 identifying a currently executed method comprises determining an 

3 instruction address at which the yield point was taken and 

4 mapping that address to a called method. 

1 22. The method as claimed in Claim 17, wherein said step of 

2 identifying a calling^context associated with methods comprises 

3 inspecting a call-stack\runtime data structure for tracking 

4 methods currently active ih said executing program. 

1 23. The method as claimed in\laim 15, further including the 

2 step of implementing a compiler (tevice for inserting one or more 

3 yield points in said program, said\yield points being in one or 

4 more program locations including : a R^ethod prologue and a loop 

5 back edge. \ 

1 24. The method as claimed in Claim 15, further including the 

2 step of implementing an interpreter device ^pr ensuring execution 

3 of said yield points in said program. \ 

1 25. A system for characterizing runtime behaviour of a computer 

2 program executing in an execution environment, sard system 

3 comprising: \ 

4 a) mechanism for identifying instances of yield points 

5 inserted in an executing program; \ 
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6 b) control device for determining a condition for 

V performing a sampling operation of said executing program at an 

s\ identified yield point instance; and, 

9 \, c) sampling device for performing said sampling 

10 operation of said executing program upon satisfaction of said 

11 condition, and recording relevant information for characterizing 

12 behavior\of said execution environment in response to said 

13 sampling, 

if 1 26. The system a^s claimed in Claim 25, wherein said sampling 

\ 2 device includes mebhanism for identifying a method currently 

3 executing in said profcnram; said sampling device comprising 

4 mechanism for tracking frequencies of methods executed in said 

5 program for characterizing, said program behavior. 

1 27. The system as claimed in (SJ-aim 26, wherein said sampling 

2 device includes mechanism for identifying a calling context 

3 associated with methods called by\said program, said tracking 

4 mechanism further tracking calling \ontext frequency for 

5 characterizing said program behavior \ 

1 28. The system as claimed in Claim 25, wherein said sampling 

2 operation includes mechanism for identifying current program 

3 variable values, said tracking mechanism further tracking said 

4 program variable values for characterizing sa\d program behavior. 

1 29. The system as claimed in Claim 25, wherein said sampling 

2 device includes mechanism for identifying basic blocks executed 

3 in said program, said tracking mechanism further traoking a 

4 frequency of basic blocks for characterizing said program 

5 behavior . \ 
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1 30. The system as claimed in Claim 25, further including: 

2 a system location for storing a trigger bit; and, 

3 a runtime system for said executing environment, said 

4 runtimes, system setting said trigger bit to indicate performance 

5 of said sampling operation; wherein, said control device 

6 ascertains a\state of said system bit for determining said 

7 sampling condicsmn. 

1 31. The system as cl&lmed in Claim 30, wherein said runtime 

2 system includes: \^ 

s 3 interrupt mechahism for generating timer interrupt 

4 signal; and, \, 

5 interrupt handler mechanism for catching said interrupt 

6 and setting said trigger bit. \ 

1 32. The system as claimed in Claim \6, wherein said mechanism 

2 for identifying a currently executed method comprises includes 

3 determining an instruction address at whr^h the yield point was 

4 taken and mapping that address to a called K^ethod. 

1 33. The system as claimed in Claim 27, whereinNsaid mechanism 

2 for identifying a calling context associated withNmethods 

3 comprises inspecting a call- stack runtime data structure for 

4 tracking methods currently active in said executing program. 



1 34. The system as claimed in Claim 25, wherein said cont^pl 

2 device comprises: 

3 counter device for counting a number of identified^ 

4 yield points; and, 
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5 device for comparing said number against a 

6 predetermined threshold value, wherein, in response to meeting of 

7 s^ri^-threshold, said control device initiating performing of said 

8 sampling op^^Uiion. 

1 35. The system as claimed>^n Claim 25, further including a 

2 compiler device for inserting on§^©j^more yield points in said 

3 program. 

1 36. The system as claimed in Claim 25, further including^&H^^ 

2 interpreter device for ensuring execution of said yield points in 

3 said program. 
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